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(57) Abstract: In a computer 
system, a system, method and 
computer program product for 
pre-selecting a folder for a current 
message. The system, method and 
computer program product involve (a) 
providing a folder pre-selection cache 
having n configurable entries, n being 
a predetermined positive integer 
greater than one, each configurable 
entry being configured to include an 
associated pre-selection criterion for 
matching with the current message, 
and an associated folder identification 
for identifying an associated folder 
in the plurality of folders; (b) for 
at least one entry in the folder 
pre-selection cache, comparing 
a comparison criterion, obtained 
from the current message, with the 
associated pre-selection criterion to 
determine a matching entry in the 
folder pre-selection cache; and, (c) 
pre-selecting the folder identified by 
the associated folder identification of 
the matching entry when the message 
comparison module determines 
the matching entry in the folder 
pre-selection cache. 
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Utte: METHOD, SYSTEM AND COMPUTER SOFTWARE PRODUCT 
FOR PRE-SELECTING A FOLDER FOR A MESSAGE 

Field of the invention 

[0001] The present invention relates generally to message storage, and 
more particularly relates to pre-selecting a folder from a plurality of folders for 
storing a message. 

5 Background of the invention 

[0002] Messaging systems such as electronic mail (e-mail) have 
revolutionized the way in which people communicate. One of the advantages 
of e-mail is that functions that will take the user considerable time using other 
messaging systems can be automated within an e-mail environment, making 
10 the system more convenient and user-friendly. However, there is an ongoing 
leed to automate more functions, and to assist the user in executing 
requently executed tasks involving multiple steps, such that a procedure that 
might previously have taken two or three steps, will now take only one step. 

[0003] In messaging systems, specific messages are usually saved 
1 5 within a particular folder, such that all of the messages saved within that folder 
are alike in relevant respects. To select the correct folder, a user must 
typically sort through a number of folders, identify the correct folder, and then 
allocate the message to this folder. The number of steps required to perform 
this function can often be reduced to one by providing a folder pre-select 
20 function. The pre-select function would select a candidate for a folder to which 
to allocate the message. Subsequently, the user could either approve the 
selection, or follow the above-described feature of going through the folders to 
identify the correct folder. If the pre-selected folder is frequently correct, in that 
the user approves its selection, then the pre-select function makes the 
25 messaging system more user friendly and efficient. 

[0004] In some contexts, it may be desirable to pre-select a folder for a 
current message based on how all of the existing messages have been 
stored. For example, it may be desirable to order all of the messages on the 
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system according to an attribute of these messages - this attribute might be 
the sender or the subject or some other attribute. However, if this is done, 
then these indices must be maintained if there are any changes. This is 
expensive both in terms of processing and memory, and also may lead to 
5 errors. Further, in desktop systems where there are thousands of messages 
this could be highly impractical due to limitations imposed by processing 
speed, network bandwidth, memory and other factors. 

[0005] In general, there will often be cases in which it is desirable to 
implement a folder pre-select function in a system in which resources are 
10 scarce. As a result, there remains a need to develop folder pre-selection 
functions that consume fewer resources. 

Summary of the Invention 

[0006] An object of one aspect of the present invention is to provide an 
improved system for pre-selecting a folder for a current message. 

15 [0007] In accordance with this first aspect of the present invention, 
there is provided a system for pre-selecting a folder for a current message, 
the folder being one of a plurality of folders for storing messages. The system 
comprises: (a) a storage module for storing the plurality of folders; (b) a 
communication module for receiving and transmitting the current message; (c) 

20 a folder pre-selection cache having n configurable entries, n being a 
predetermined positive integer greater than one, each configurable entry 
being configurable to record an associated pre-selection criterion for matching 
with the current message and an associated folder identification for identifying 
an associated folder in the plurality of folders; (d) a message comparison 

25 module for comparing a comparison criterion, derived from the current 
message, with the associated pre-selection criterion of at least one entry in 
the folder pre-selection cache to determine a matching entry in the folder pre- 
selection cache; and, (e) a folder pre-selection module for pre-selecting the 
folder identified by the associated folder identification of the matching entry 
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when the message comparison module determines the matching entry in the 
folder pre-selection cache. 

[0008] An object of a second aspect of the present invention is to 
provide an improved method for pre-selecting a folder for a current message. 

5 [0009] In accordance with this second aspect of the present invention, 
there is provided a system for pre-seiecting a folder for a. current message. 
The folder is one of a plurality of folders for storing messages. A method, of 
pre-selecting a folder for storing a current message, the folder being one of a 
plurality of folders, the method comprising: (a) providing a folder pre-selection 

10 cache having n configurable entries, n being a predetermined positive integer 
greater than one, each configurable entry being configured to include an 
associated pre-selection criterion for matching with the current message, and 
an associated folder identification for identifying an associated ftilder in the 
plurality of folders; (b) for at least one entry in the folder pre-selection cache, 

15 comparing a comparison criterion, obtained from the current message, with 
the associated pre-selection criterion to determine a matching entry in the 
folder pre-selection cache; and, (c) pre-selecting the folder identified by the 
associated folder identification of the matching entry when the message 
comparison module determines the matching entry in the folder pre-selection 

20 cache. 

[0010] An object of a third aspect of the present invention is to provide 
an improved computer software product for configuring a computer to pre- 
select a folder for a current message. 

[0011] In accordance with this third aspect of the present invention, 
25 . there Is provided, a computer software product for configuring a computer to 
pre-select a folder for a current message. The folder is one of a plurality of 
folders for storing messages. The computer program product comprises a 
recording medium and means recorded on the recording medium for 
configuring the computer to perform the steps of: (a) providing a folder pre- 
30 selection cache having n configurable entries, n being a predetermined 
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positive integer greater than one, each configurable entry being configured to 
include an associated pre-selection criterion for matching with the current 
message, and an associated folder identification for identifying an associated 
folder in the plurality of folders; (b) for at least one entry in the folder pre- 
5 * selection cache, comparing a comparison criterion, obtained from the current 
message, with the associated pre-selection criterion to determine a matching 
entry in the folder pre-selection cache; and, (c) pre-selecting the folder 
identified by the associated folder identification of the matching entry when 
the message comparison module determines the matching entry in the folder 
1 0 pre-selection cache. 

Brief description of the drawings 

[0012] A detailed description of the preferred embodiments is provided 
herein below with reference to the following drawings, in which: 

[0013] Figure 1, in a block diagram, illustrates a system for pre- 
15 selecting a folder for a current message in accordance with the preferred 
embodiment of the present invention; 

[0014] Figure 2, In a block diagram, illustrates a mobile transmitter 
system for implementing the system of Figure 1 ; 

[0015] Figure 3, in a block diagram, illustrates the folder pre-selection 
20 cache of Figure 1 ; and, 

[0016] Figure 4, in a block diagram, illustrates a configurable entry of 
the folder pre-selection cache of Figure 3; 

[0017] Figure 5, in a block diagram, illustrates a message that is 
received or transmitted by the system of Figure 1; 

25 [0018] Figure 6, in a flowchart, illustrates a method for pre-selecting a 
folder for a current message in accordance with a second preferred 
embodiment of the invention. 

Detailed description of the preferred embodiments of the invention 
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[0019] Referring to Figure 1, there is illustrated in a block diagram a 
system 20 for pre-selecting a folder 22" for a current message 24 (Figure 5) 
in accordance with a preferred embodiment of the invention. As shown in 
Figure 1, the system 20 includes a communication module 26 for receiving or 
5 transmitting the current message 24, and a storage module 28 for storing a 
plurality of folders 22 for storing messages. The system pre-selects a folder 
22' from this plurality of folders 22. 

[0020] According to one embodiment, as illustrated in Figure 2, the 
system 20 is a mobile communication device 30, which communicates with a 
10 message sender 32 via a wireless network 34 and the Internet 36. In this 
case, the communication module 26 would typically be a wireless transceiver. 

[0021] Pre-selection is made on the basis of features of the message 
24. Referring to Figure 5, there is illustrated in a block diagram a message 24 
of the type that is stored in the plurality of folders 22 in the storage module 28 

15 of the system 20 of Figure 1, This message 24 includes message attributes 
40 and a message body 42. The message body 42 includes the content of the 
message 24, while the message attributes 40 include specific attributes such 
as, as indicated in .Figure 5, a subject attribute 44 and a sender (or, in the 
case of an outgoing message, recipient) attribute 46. In addition, message 

20 attributes 40 may include other attributes such as the time sent, encoding, or 
contents. 

[0022] The folder 22' that is pre-selected for storing the message 24 is 
determined by the folder pre-selection cache 48, message comparison 
module 50 and folder pre-selection module 52 of the system 20 of Figure 1. 

25 [0023] Referring to Figure 3, there is illustrated in a block diagram the 
folder pre-selection cache 48 of Figure 1. As shown in Figure 3, the pre- 
selection cache 48 includes a sender cache 54 for storing sender entries 57 
used to pre-select a folder 22' based on the sender attribute 46 of the current 
message 24, and a subject cache 56 including subject entries 57 used to pre- 

30 select the folder 22' for the current message 24 based on the subject attribute 
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44 of the current message 24. Optionally, the folder pre-selection cache 48 
may include other caches, such as a time sent cache which would pre-select 
the folder 22' for the current message 24 based on the particular attribute 
selected - i.e. in this case the time sent attribute. Both the sender cache 54 
5 and the subject cache 56 include more than one entry, 

[0024] In an example operation, a current message 24 is received by 
the communication module 26 and is stored temporarily in the storage module 
28. The message comparison module 50 then compares the current message 
24 with entries 57 in either or both of the sender cache 54 or subject cache 56 
10 to determine an entry having a message attribute 40 that matches a message 
attribute in the current message 24. 

[0025] Preferably, the system of Figure 1 also includes a derivation 
module for taking a hash code 58 of the selected attribute of the current 
message 24. Referring to Figure 4, there is illustrated in a block diagram an 

1 5 entry 57 of either the sender cache 54 or the subject cache 56 of Figure 3. As 
shown in Figure 4, the entry 57 includes a hash code 58, time stamp 60 and 
folder identifier 62. The hash code -58 will be a hash obtained by applying a 
hash function to the subject attribute 44 in the case of the subject cache 56, 
and will be derived from the sender attribute 46 in the case of entries in the 

20 sender cache 54. If there is a match between the hash code 58 in an entry 57, 
and the hash code 58 generated from thfe current message 24 by the 
derivation module, then the folder identifier 62 of the entry 57 is used to 
determine the folder 22' to be pre-selected. Specifically, once the message 
comparison module 50 has determined a match with an entry 57 in the folder 

25 pre-selection cache 48, the folder pre-selection module 52 selects the folder 
22' identified by the folder identifier 62 of the matching entry 57. 

[0026] In some instances, the derivation module may take a hash code 
58 of the selected attribute of the current message 24 that erroneously 
corresponds to a hash code of an entry 57 in either the subject cache 56 or 
30 the sender cache 54. That is, the hash function inadvertently maps different 
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subjects or senders to the same hash code. This is called a collision. If this 
happens, then the folder identifier 62 of the erroneously selected entry 57 will, 
in all likelihood, designate an incorrect folder. In such instances, the user will 
simply override the folder pre-select function provided by the present 
5 invention and select the desired folder for storing the current message. 

[0027] As shown in Figure 1, the system 20 also includes a user 
interface 64. This user interface 64 includes a means for displaying the 
current message 24 as well as the pre-selected folder 22'. By using a folder 
allocation module, the user can then either approve this pre-selected folder 
1 0 22', in which case the current message 24 will be allocated to the pre-selected 
folder 22', or, alternatively, can allocate the current message 24 to another 
folder in the plurality of folders 22. 

[0028] According to a preferred embodiment, these decisions by the 
user are used to provide the entries 57 of the subject cache 56 and sender 

1 5 cache 54 of the foider pre-seiection cache 48. For example, in the case of the 
subject cache 56 (or, for that matter, the sender cache 54), each of the entries 
corresponds to a message in up to n previous messages that have undergone 
folder selection prior to the current message 24. When the user allocated 
each of these n previous messages to a user-selected folder in the plurality of 

20 folders 22, a cache updating submodule 59 in the folder pre-selection cache 
48 updated a corresponding configurable entry in the subject cache 56. As 
updated, this configurable entry is configured so that its hash code 58 or pre- 
selection criterion is derived from the message 24 and the folder identifier 62 
of this entry 57 identifies the folder 22 selected by the user for storing this 

25 message 24. In the case of the subject cache 56, of course, the pre-selection 
criterion or hash code 58 is derived from a subject attribute 44 of the message 
24, while in the case of the sender cache 54, the pre-selection criterion or 
hash code 58 would be generated from a sender attribute 46 of the message 
24. 
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[0029] As shown in Figure 3, the folder pre-selection cache 48 also 
includes a time and date submodule 64. As shown in Figure 4, this time and 
date submodule 64 provides a time stamp 60 for each entry in the subject 
cache 56 and sender cache 54. Using the time stamp 60, the entries 57 are 
5 periodically replaced by an entry replacement submodule 66 (Figure 3). 
Specifically, when a new message 24 is transmitted or received and then 
allocated by the user to a particular folder, this message. 24 will become one 
of the n previous messages. Then, in order to include this message 24 in the 
n previous messages, room must be made by discarding the oldest entry. 

10 Thus, the entry replacement submodule 66, reviews the entries 57 to find the 
entry with the oldest time stamp 60, and discards this entry to make room for 
the new entry 57. Of course, if there is still room in the folder pre-selection 
cache 48, in that not all of the n configurable entries of each of the subject 
and sender cache 56, 54 have been configured to store information from one 

15 of n previously received messages 24, then new entries 57 for new messages 
24 can be configured without discarding any older entries. 

[0030] It will, of course, be appreciated by those skilled in the art that 
other methods may be implemented for updating the entries in each cache. 
Specifically, instead of discarding the oldest entry, the entry to be discarded 
20 could be selected randomly, or some other means used. 

[0031] Preferably, the user will also be able to expand the total number 
n of entries 57 in each of the subject cache 56 and the sender cache 54 
(these respective caches need not have the same number of entries) via the 
user interface 64. According to another preferred embodiment of the 

25 invention, the cache updating submodule 59 is operable to automatically 
change the positive integer n based on the storage space available in the 
storage module 28 for the folder pre-selection cache 48. In other words, as 
more storage space becomes available, n can be increased, and when 
storage space is reduced, n may be decreased. However changed, n must 

30 always remain a positive integer that is greater than one. 
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[0032] Sometimes, there will be no entry 57 having a hash code 58 
corresponding to a hash code generated from either the sender attribute or 
subject attribute 46 of a message 24. In these cases, the message 
comparison module 50 will fail to determine a matching entry in the folder pre- 
5 selection cache 48. In such cases, the folder pre-selection module 52 selects 
a default folder 22, such as the inbox, for receiving the current message 24. 

[0033] Optionally, the system 20 may pre-select a folder 22 for a 
plurality of messages 24. According to this aspect of the invention, the user 
would simply designate a plurality of messages 24 by, say, highlighting them, 

10 and then the folder pre-select function 22s would be triggered. Say the first 
message in the list of highlighted messages 24 cannot be matched with any of 
the entries in the folder pre-selection cache 48. Then the next message is 
checked. If this message 24 yields a hash code 58 that matches a hash code 
in an entry 57 of the folder pre-selection cache 48, then the folder identifier 62 

15 of that entry 57 will be used to pre-select a folder 22s for storing all of the 
plurality of messages 24. If this message 24 does not yield a hash code 58 
that matches a hash code 58 in an entry 57 of the folder pre-selection cache 
48, then the folder pre-select function proceeds to the next message 24. This 
process is continued until a match is found, or all of the messages in the 

20 plurality of messages 24 fail to produce a match with an entry 57 In the folder 
pre-selection cache 48. In the latter event, the default folder will be selected 
for the plurality of messages 24. 

[0034] Referring again to Figure 2, the system 20 comprises the mobile 
communication device 30 according to one preferred embodiment of the 

25 invention. It is desirable that mobile communication devices be linked to 
associated desktops such that the storage structure on one mirrors the 
storage structure on the other, and changes in the storage structure on one 
will be reflected In the storage structure on the other. Accordingly, preferably, 
where messages or other documents are moved between folders on one of 

30 the desktop and the mobile communication device 30, the messages 24 and 
other documents will automatically be correspondingly moved on the other of 
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the desktop or the mobile communication device 30. That is, when a user 
moves a message 24 on their desktop from one folder to another, the user's 
mobile communication device 30 will make a corresponding move of the 
corresponding message 24 on their mobile communication device 30 to a 
5 corresponding folder. 

[0035] When this happens, it is necessary to update the corresponding 
entry 57 for the message 24 in the folder pre-selection cache 48. That is, the 
folder identifier 62 of this entry identified the folder originally selected by the 
user. However, where the user remotely moves the message 24 from this 

10 folder to another folder, the file identifier 62 must be updated to identify the 
new folder. According to a preferred embodiment of the invention, the cache 
updating sub-module 59 is operable to do this. Note that the cache updating 
sub-module 59 may be operable to update the entries of messages 24 being 
moved from folder to folder without any user interface 64 of the mobile 

15 communication device 30 being involved. That is, the messages 24 may be 
moved purely by remote. 

[0036] This function of the cache-updating sub-module 59 will also be 
triggered when there are otherautomated changes in the storage structure. 
Say, for example, that the system automatically moves all of the messages 

20 from a particular sender to a particular folder. Then for each of these 
messages for which there are corresponding entries in the folder pre-selection 
cache 48, the cache-updating sub-module 59 is operable to update the file 
identifier to identify this particular folder. As in the foregoing example, the 
cache updating sub-module 59 may be operable to update the entries of 

25 messages 24 being moved from folder to folder without the user interface 64 
of the mobile communication device 30 being involved. 

[0037] Where the system 20 is implemented on a mobile 
communication device 30, this mobile communication device 30 will typically 
receive messages 24 from a server 20 that serves that mobile communication 
30 device 30. This server will periodically send messages 24 to the mobile 
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communication device 30. As the server is, to some extent, dedicated to the 
mobile communication device 30, the server may have better information 
regarding how to pre-select a folder for the message 24 than the mobile 
communication device 30. According to a preferred embodiment of the 
5 invention, the message 24 from the server comprises a server-determined 
folder identifier for identifying a folder for storing the message. Preferably, the 
server-determined folder identifier includes an assigned weight. The assigned 
weight comprises a first weight and a second weight. If -the server-determined 
folder identifier is of the first weight, then the recommendation is only a 
1 0 recommendation. That is, if the message comparison module 50 determines a 
matching entry for the current message 24, then the pre-selected folder 22 will 
be the folder identified by the associated folder identification of the matching 
entry 57. However, if the message comparison module 50 fails to determine a 
matching entry 57 for the message 24, then instead of pre-selecting the 
* 15 default folder, the folder identified by the server-determined folder identifier 
will be pre-selected. Alternatively, if the server-determined folder identifier is 
of the second weight, then the folder 22 identified by the server-determined 
folder identifier is selected whether or not there is a matching entry 57 for the 
message 24 in the folder pre-selection cache 48. 

20 [0038] Referring to Figure 6, there is illustrated a flowchart for 
implementing a method of pre-selecting a folder 22 1 for a current message 24 
in accordance with an aspect of the present invention. In step 100, ah 
electronic message 24 is either generated by the user, or received by the 
communication module 26. From this message 24, hash codes 58 are 

25 generated. These hash codes 58 may be generated from a message attribute 
40 of the message 24, such. as the sender attribute 46 or the subject attribute 
44, or may be generated from the body of the message 24 itself. In step 102, 
hash codes 58 are generated for both the subject attribute 44 and the sender 
attribute 46 of the message 24. 

30 [0039] In query 104, the system 20 checks whether the subject hash 
code 58 is in any of the entries of the subject cache 56. If query 104 returns 
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the answer YES, then the method proceeds to step 108 in which the folder 
identification is retrieved from the cache entry having the subject hash code 
58 created in step 102. The method then proceeds to step 114. If, on the 
other hand, query 104 returns the answer NO, the method proceeds to query 
5 106, which queries whether the send hash code 58 generated in step 1 02 is in 
any of the entries of the sender cache 54. The sender hash code was derived 
from applying the hash function to the sender attribute 46. If query 106 returns 
the answer YES, then the method proceeds to step 110, in which it retrieves 
the folder identification from the entry 57 of the sender cache 54 including the 
10 sender hash code. The method then proceeds to step 114. If query 106 
returns the answer NO, then the method proceeds to step 1 12 and the folder 
ID for the default folder is returned in step 1 12, before the method proceeds to 
step 114. 

[0040] In step 114, the user is prompted for the folder name. At this 

15 point, the user may simply select the pre-selected folder 22', or alternatively 
may select a different folder 22. Then, in step 116, the message is filed under 
the folder selected by the user, and the method proceeds to query 1 1 8, Query 
118 checks whether the user selected the predicted folder 22' from the 
subject cache 56. If. query 118 returns the answer YES, then the method 

20 proceeds to step 120 in which the entry having the subject hash code 
generated in step 102 is promoted within the search order. That is, all of the 
entries 57 in the subject cache 56 are searched in a particular order - the 
search order. If an entry 57 is used to identify a folder 22, then, in order to 
improve the search speed for subsequent searches using the same subject 

25 hash code 58, the particular entry 57 used to provide the folder identification 
is moved up in the order of the entries searched so that it will be located more 
quickly the next time a search is conducted. Then, the method proceeds to 
step 122, in which the sender cache 54 is updated. Specifically, the sender 
cache 54 is updated to include an entry 57 having the sender hash 

30 determined in step 102 and the folder ID identifying the folder 22 determined 
by the user in step 114. At the same time, assuming information from n 
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previous messages was already being stored in the sender cache 54, the 
oldest of the n entries in the sender cache 54 is discarded. There is no need 
to update the subject cache 56 by adding an entry 57 having the subject hash 
determined in step 102, as in step 120 a subject cache entry including the 
5 subject hash determined in step 104 has already been promoted in the search 
order. That is, the subject cache 56 already includes an entry 57 having the 
subject hash determined in step 104. 

[0041] If query 118 returns the answer NO, then the method proceeds 
to query 124. Query 124 checks whether the user in step 114 indicated the 

1 0 predicted folder 22' from the sender cache 54. If query 1 24 returns the answer 
NO, then the method proceeds to step 130, in which the folder selection 
cache 48 is updated. Specifically, the folder selection cache 48 is updated 
such that the formerly current message 24 that has just been assigned to a 
folder 22 becomes one of the n previous messages 24. At the same time, 

15 assuming information from n previous messages was already being stored in 
the subject cache 56 and the sender cache 54, the oldest of the n previous 
messages 24 in each cache 54, 56 is discarded. Afterwards, there will be 
corresponding entry 57 in the sender cache 54 having the sender hash code 
determined in step 102, and a corresponding entry 57 in the subject cache 56 

20 having the subject hash code determined in step 1 02. Both of these entries 57 
will have a folder identification identifying the folder 22 indicated by the user in 
step 1 14. This is desirable, as the very fact that the method reached step 130 
makes it apparent that the subject cache 56 did not previously have an entry 
57 having the subject cache code determined in step 102, and that the sender 

25 cache 56 did not previously have an entry 57 having the sender cache code 
determined in step 102 

[0042] If query 124 returns the answer YES, then the method proceeds 
to step 126 in which the entry 57 of the sender cache 54 is promoted or 
moved higher up in the search order such that it will be located more quickly 
30 by subsequent searches. Then, the method proceeds to step 128, in which 
the subject cache 56 is updated. That is, the subject cache 56 is updated to 
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include an entry 57 having the subject hash code determined in step 102 and 
the folder ID identifying the folder determined by the user in step 1 14. This is 
desirable, as the very fact that the method reached step 128 makes it 
apparent that the subject cache 56 did not previously have an entry 57 having 
5 the subject cache code determined in step 102. At the same time, there is no 
need to add an entry 57 to the sender cache 54 having the sender hash code 
54 determined in step 102, as the sender cache 54 already includes a sender 
cache entry including the sender hash code determined in step 102 - this 
entry 57 was promoted in step 126. 

10 [0043] According to a further preferred embodiment of the invention, a 
restoration or backup function is provided. According to this aspect of the 
invention, the entire folder pre-selection cache 48 may be backed up or saved 
Alternatively, to save storage resources, the folder pre-selection cache 48 
may include a restoration function that regenerates the folder pre-selection 

15 cache 48 based on all of the messages 24 stored in files in the storage 
module 28. That is, on triggering of the restore function, the system 20 will go 
through each of the messages 24 still on the system 20 according to the time 
. at which they were sent. That is, the restoration function will add entries 57 to 
the folder pre-selection cache 48 bdsed on the messages 24 stored in the 

20 storage module 28. As the restoration function works through all of the 
messages 24 stored, some of these first added entries 57 will be discarded as 
they are replaced by other entries 57 generated from later messages 24. 
Other entries 57 will be promoted as they are used to correctly predict folders 
in which later messages 24 are actually stored. While this function consumes 

25 more processing power than simply backing up the folder pre-selection cache 
48, it also consumes less in the way of storage resources. Further, the folder 
pre-selection cache 48 restored will, to a large extent, be optimized, as the 
entries 57 remaining In the folder pre-selection cache 48 after this procedure 
will to some extent be the entries 57 determined to have been useful in sorting 

30 through the messages 24 already on the system 20. 
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[0044] Optionally, the system 20 can be configured to pre-select a file 
folder for an attachment file for a current message. According to this aspect of 
the invention, among the folders 22 stored in the storage module 20 are file 
folders for storing files that are potentially attachable to messages. Similarly, 
5 the entries 57 of the folder pre-seiection cache 48 are configured in a slightly 
different manner. That is, the message attributes 40, such as the subject 
attribute 44 or the sender/recipient attribute 46, may still be used to attempt to 
match the current message with an entry 57 in the folder pre-selection cache 
148. As described above, this involves applying a hash function to the 
. 10 selected attribute to provide a hash code. The message comparison module 
50 of the system 20 then compares this hash code with the hash code stored 
in the entries 57 of the folder pre-selection cache 48. However, the entries 57 
have been configured such that their folder identifiers 62 identify file folders 
instead of message folders. 

1 5 [0045] Say that the message comparison module 50 matches the hash 
code derived from the selected attribute of the current message with a hash 
code of an entry in the folder pre-selection cache 48. Then the folder pre- 
selection module 52 will pre-select the file folder identified by the file identifier 
of the matching entry. What this file folder is used for will depend on whether 

20 the current message is an incoming message or an outgoing message. If the 
current message is an incoming message, then the pre-selected folder 22 is 
for storing the attachment. That is, if the user indicates that he or she wishes 
to save the attachment, then the system will present the pre-selected file as 
an easily executable option. Alternatively, if the current message is an 

25 outgoing message, then the pre-selected folder 22 is presented as the folder 
in which the user can find the file to be attached to the current message. In 
both cases, of course, the user is free to override the pre-selection and to 
select another file folder. 

[0046] In the aspects of the present invention described above, in 
30 which a file for storing a message is pre-selected, the entries of the folder pre- 
selection module were configured based on up to n previous message 
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undergoing folder selection prior to the current message. Similarly, where the 
system is pre-selecting a file folder for a file attachment for a current 
message, the entries of the folder pre-selection module may be configured 
based on up to n previous message undergoing folder selection prior to the 
5 current message. However, in this case the folder selection referred to is the 
selection of a file folder for an attachment. Thus, all of the up to n previous 
messages, on the basis of which the entries of the folder pre-selection cache 
are configured, will have had an attached file for which a file folder was 
selected. However, this is not the only way in which the folder pre-selection 
. 1 0 cache 48 can be configured. 

[0047] The entries 57 of the folder pre-selection cache 48 need not be 
configured based on up to n previous messages including attached files 
stored or extracted from folders selected by the user. Instead, the entries 57 
of the folder pre-selection cache 48 may be configured based on up to n 

15 previously edited documents. That is, in the case of an outgoing e-mail, it is 
likely that the attachment for the e-mail will be a recently edited document. 
Thus, the entries 57 of the folder pre-selection cache 48 will identify those 
folders 22 in which work has most recently been done. In this case, the hash 
code 58 could be determined from the potentially attachable file itself. That is,. 

20 it could be determined from the subject of the attachable file, or from an 
intended recipient of the attachable file. In the case of incoming e-mail, a 
selected subject or sender attribute may be compared against similar 
attributes selected from the n previously edited documents to determine a 
match and identify a folder. 

25 [0048] Other variations and modifications of the invention are possible. 
For example, in addition to the subject cache and sender cache of the folder 
pre-selection cache described above, there could be other specific caches for 
- storing different selected attributes of messages. Those skilled in the art will 
also appreciate that the present invention can be implemented in any number 

30 of e-mail systems, and not merely with mobile communication devices. All 
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such modifications or variations are believed to be within the sphere and 
scope of the invention as defined by the claims appended hereto. 
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Clalms: 

1- A system for pre-selecting a folder for a current message, the 

folder being one of a plurality of folders, the system comprising: 

(a) a storage module for storing the plurality of folders; 

(b) a communication module for receiving and transmitting the 
current message; 

(c) a folder pre-selection cache having n configurable entries, n 
being a predetermined positive integer greater than one, each configurable 
entry being configurable to record an associated pre-selection criterion for 
matching with the current message and an associated folder identification for 
identifying an associated folder in the plurality of folders; 

(d) a message comparison module for comparing a comparison . 
criterion, derived from the current message, with the associated pre-selection 
criterion of at least one entry in the folder pre-selection cache to determine a 
matching entry in the folder pre-selection cache; and, 

(e) a folder pre-selection module for pre-selecting the folder 
identified by the associated folder identification of the matching entry when 
the message comparison module determines the matching entry in the folder 
pre-selection cache. 

2. The system as defined in claim 1 wherein when the message 
comparison module fails to determine the matching entry in the folder pre- 
selection cache, the folder pre-selection module is operable to select a default 
folder. 

3. The system as defined in claim 1 further comprising a user- 
interface means for selectably changing the positive integer n. 
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4. The system as defined in claim 1 further comprising a cache- 
updating means for automatically changing the positive integer n based on 
available storage space in the storage module for the folder pre-selection 
cache. 

5. The system as defined in claim 1 further comprising a 
designation means for designating a plurality of the current messages, 
wherein 

the message comparison module is operable to compare at 
least one comparison criterion, derived from at least one of the plurality of the 
current messages, with the associated pre-selection criterion of at least one 
entry in the folder pre-selection cache to determine the matching entry in the 
folder pre-selection cache; and, 

the folder pre-selection module is operable to pre-select the 
folder for the plurality of the current messages. 

6. The system as defined in claim 1 wherein the comparison 
criterion is the current message. 

7. The system as defined in claim 1 wherein the system is a mobile 
communication device. 

8. The system as defined in claim 7 wherein the current message 
is from a server and comprises a server-determined folder identifier for 
identifying a server-determined folder for storing the current message. 

9. The system as defined in claim 8 wherein 

the server-determined folder identifier has an assigned weight, 
the assigned weight being one of a first weight and a second weight; 

when the server-determined folder identifier is of the first weight, 
the server-determined folder is pre-selected if the message comparison 
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module fails to determine the matching entry in the folder pre-selection cache, 
and the folder identified by the associated folder identification of the matching 
entry is pre-selected if the message comparison module determines the 
matching entry in the folder pre-selection cache; and, 

when the server-determined folder identifier is of the second 
weight, the server-determined folder is pre-selected. 

10. The system as defined in claim 1 further comprising a user- * 
interface means for displaying the current message and the pre-selected 
folder, wherein the user-interface means comprises a folder selection module 
operable by a user. 

11. The system as defined in claim 1 2 wherein 

the plurality of folders are for storing messages; and, 

the folder selection module is operable by the user to allocate 
the current message to a user-selected folder in the plurality of folders. 

12. The system as defined in claim 11 further comprising a cache- 
updating means for updating the folder pre-selection cache based on up to n 
previous messages undergoing folder selection prior to the currentmessage. 

1 3. The system as defined in claim 1 2 wherein 

each message in the up to n messages is allocated to an 
associated user-selected folder in the plurality of folders; 

the folder pre-selection cache includes a corresponding 
configurable entry for each message in the up to n messages; and, 

the cache-updating means is operable, for each message in the 
up to n messages, to update the folder pre-selection cache by configuring the 
corresponding configurable entry in the folder pre-selection cache such that 
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the associated pre-selection criterion is derived from the message, and the 
associated folder identification . of the corresponding entry identifies an 
associated user-selected folder previously selected for the message. 

14. The system as defined in claim 13 wherein, when a message in 
the up to n messages is moved from a first folder in the plurality of folders to a 
second folder in the plurality of folders, the cache-updating means is operable 
to update the associated folder identification for the corresponding entry from 
identifying the first folder to identify the second folder. 

15. The system as defined in claim 13 wherein the folder pre- 
selection cache comprises an entry replacement sub-module for updating the 
folder pre-selection cache when a new message is allocated to an associated 
user-selected folder by discarding an existing entry and adding a new 
corresponding entry for the new message. 

1 6. The system as defined in claim 1 5 wherein 

the folder pre-selection cache comprises a time-and-date sub- 
module for, for each message in the up to n messages, providing a time-and- 
date indicator to the corresponding entry for indicating when the message was 
allocated to an associated user-selected folder, and 

the entry replacement sub-module is operable to update the 
folder pre-selection cache when the new message is allocated to the 
associated user-selected folder by discarding the existing entry having an 
oldest time-and-date stamp. 

17. The system as defined in claim 15 further comprising a 
derivation sub-module for, 

for each message in the up to n messages, deriving the 
associated pre-selection criterion from an associated selected attribute of the 
message; and, 
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deriving the comparison criterion from an associated selected 
attribute of the current message. 

18. The system as defined in claim 17 wherein for each message in 
the up to n messages, and for the current message, the associated selected 
attribute of the message comprises one of an associated sender/recipient 
attribute of the message, an associated subject attribute of the message, a 
time sent of the message, a message body contents of the message, and a 
message encoding of the message. 

19. The system as defined in claim 17 wherein the derivation sub- 
module comprises a hash determination means for, 

for each message in the up to n messages, deriving the 
associated pre-selection criterion from the message by applying a hash 
function to the associated selected attribute; and, 

for the current message, deriving the comparison criterion by 
applying the hash function to the associated selected attribute. 

20. The system as defined in claim 15 wherein 

each entry in the folder pre-selection cache is ordered according 
to a search order; 

the message comparison module is operable to compare the 
comparison criterion with the associated pre-selection criterion of each entry 
in the folder pre-selection cache according to the search order to determine a 
matching entry in the search order having an associated pre-selection 
criterion matching the comparison criterion; and, 

the cache-updating means is operable, when the matching entry 
is not a first entry in the search order and is the user-selected folder, to 
advance the matching entry within the search order. 
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21. The system as defined in claim 15 further comprising a 
restoration means for, when information is erased from the folder pre- 
selection cache, substantially restoring the folder pre-selection cache by. 
processing each message in the plurality of folders in chronological order from 
an oldest message in the plurality of folders to a youngest message in the 
plurality of folders. 

22. The system as defined in claim 1 wherein 

the plurality of folders comprises a plurality of file folders for 
storing a plurality of potentially attachable files; and, 

the folder selection module is operable by the user to select 
from the plurality, of file folders an associated user-selected file folder for an 
associated attachment file for the current message. 

23. The system as defined in claim 22 further comprising a cache- 
updating means for updating the folder pre-selectipn cache based on up to n 
previous messages undergoing folder selection prior to the current message 
wherein each message in the up to n previous messages includes an 
associated attachment file. 

24. The system as defined in claim 23 wherein 

the folder pre-selection cache includes a corresponding 
configurable entry for each message in the up to n messages; and, 

the cache-updating means is operable, for each message in the 
up to n messages, to update the folder pre-selection cache by configuring the 
corresponding configurable entry in the folder pre-selection cache such that 
the associated pre-selection criterion is derived from the message, and the 
associated folder Identification of the corresponding entry identifies an 
associated user-selected folder- previously selected for the associated 
attachment file. 
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25. The system as defined in claim 23 further comprising a 
derivation sub-module for, 

for each message in the up to n messages, deriving the 
associated pre-selection criterion from an associated selected attribute of the 
message; and, 

deriving the comparison criterion from an associated selected 
attribute of the current message. 

26. The system as defined in claim 25 wherein for each message in 
the up to n messages, and for the current message, the associated selected 
attribute of the message comprises one of an associated sender/recipient 
attribute of the message, an associated subject attribute of the message, a 
time sent of the current message, and a message encoding of the message. 

27. The system as defined in claim 26 wherein the derivation sub- 
module comprises a hash determination means for, 

for each message in the up to n messages, deriving the 
associated pre-selection criterion from the message by applying a hash 
function to the associated selected attribute; and, 

for the current message, deriving the comparison criterion by 
applying the hash function to the associated selected attribute. 

28. The system as defined in claim 22 further comprising a cache- 
updating means for updating the folder pre-selection cache based on up to n 
previously edited attachments stored in the plurality of file folders, 

29. A method of pre-selecting a folder for storing a current message, 
the folder being one of a plurality of folders, the method comprising: 

(a) providing a folder pre-selection cache having n configurable 
entries, n being a predetermined positive integer greater than one, each 
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configurable entry being configured to include an associated pre-selection 
criterion for matching with the current message, and an associated folder 
identification for identifying an associated folder in the plurality of folders; 

(b) for at least one entry in the folder pre-selection cache, 
comparing a comparison criterion, obtained from the current message, with 
the associated pre-selection criterion to determine a matching entry in the" 
folder pre-selection cache; and, 

(c) pre-selecting the folder identified by the associated folder 
identification of the matching entry when the message comparison module 
determines the matching entry in the folder pre-selection cache. 

30. The method as defined in claim 29 further comprising pre- 
selecting a default folder for receiving the current message when step (b) fails 
to determine the matching entry in the folder pre-selection cache. 

31 . The method as defined in claim 29 further comprising changing 
the positive integer n based on available storage space. 

32. The method as defined in claim 29 further comprising 
designating a plurality of the current messages and pre-selecting the folder for 
storing the plurality of current messages. 

33. The method as defined in claim 29 further comprising 

reviewing the current message for a server-determined folder 
identifier having an assigned weight wherein the assigned weight is one of a 
first weight and a second weight; 

when the server-determined folder identifier is of the first weight, 
pre-selecting the server-determined folder if the message comparison module 
fails to determine the matching entry in the folder pre-selection cache, and 
pre-selecting the folder identified by the associated folder identification of the 
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matching entry when the message comparison module determines the 
matching entry in the folder pre-selection cache; and, 

"when the server-determined folder identifier is of the second 
weight, pre-selecting the server-determined folder. 

34. The method as defined in claim 29 wherein the comparison 
criterion is the current message. 

35. The method as defined in claim 29 further comprising: (d) 
providing a folder selection function to a user for selecting a user-selected 
folder from the plurality of folders for the current message. 

36. The method as defined in claim 35 wherein 

the plurality of folders are for storing messages; and, 

the method further comprises selecting the user-selected folder 
from the plurality of folders for storing the current message. 

37. The method as defined in claim 36 wherein step (a) comprises 
configuring the folder pre-selection cache based on up to n previous 
messages undergoing folder selection prior to the current message. 

38. The method as defined in claim 37 wherein 

each message in the up to n messages is allocated to an 
associated user-selected folder in the plurality of folders; 

the folder pre-selection cache includes a corresponding 
configurable entry for each message in the up to n messages; and, 

• step (a) further comprises, for each message in the up to n 
messages, updating the folder pre-selection cache by configuring the 
corresponding configurable entry in the folder pre-selection cache such that 
the associated pre-selection criterion is derived from the message, and the 
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associated folder identification of the corresponding entry identifies the 
associated user-selected folder. 

39. The method as defined in claim 38 wherein, when a message in 
the up to n messages is moved from a first folder in the plurality of folders to a 
second folder in the plurality of folders, step (a) further comprises updating the 
associated folder identification for the corresponding entry from identifying the 
first folder to identify the second folder. 

40. The method as defined in claim 38 wherein step (a) further 
comprises updating the folder pre-selection cache when a new message is 
allocated to an associated user-selected folder by discarding an existing entry 
and adding a new corresponding entry for the new message. 

41 . The method as defined in claim 40 wherein 

for each message in the up to n messages, step (a) further 
comprises providing in the corresponding configurable entry a time-and-date 
indicator for indicating when the message was message was allocated to an 
associated user-selected folder, and 

the folder pre-selection cache is updated when the new 
message is allocated to the user-selected folder by discarding the existing 
entry having an oldest time-and-date indicator and adding the new 
corresponding entry for the new message. 

42. The method as defined in claim 40 wherein 

for each message in the up to n messages, the associated pre- 
selection criterion is derived from an associated selected attribute of the 
message; and, 

the comparison criterion is derived from an associated selected 
attribute of the current message. 
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43. The method as defined in claim 42 wherein for each message in 
the up to n messages, and for the current message, the associated selected 
attribute of the message comprises one of an associated sender/recipient 
attribute of the message, an associated subject attribute of the message, a 
time sent of the current message, a message body contents of the current 
message, and a message encoding of the current message. 

44. The method as defined in claim 42 wherein for each message in 
the up to n messages, the associated pre-selection criterion is derived from 
an associated selected attribute of the message by applying a hash function 
to the associated selected attribute, and the comparison criterion is derived 
from an associated selected attribute of the current message by applying the 
hash function to the associated selected attribute. 

45. The method as defined in claim 38 wherein 

each entry in the folder pre-selection cache is ordered according 
to a search order; 

step (b) comprises comparing the comparison criterion with the 
associated pre-selection criterion of each entry in the folder pre-selection 
cache according to the search order; and 

step (c) comprises determining a matching entry in the search 
order having an associated pre-selection criterion matching the comparison 
criterion, and pre-selecting the folder identified by the associated folder 
identification of the first entry; 

wherein the method further comprises, When the matching entry is not a first 
entry in the search order and is the user-selected folder, advancing the 
matching entry within the search order. 

46. The method as defined in claim 38 further comprising, when 
information is erased from the folder pre-selection cache, substantially 
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restoring the folder pre-seiection cache by, for each message in the plurality 
of folders in chronological order from an oldest message in the plurality of 
folders to a youngest message in the plurality of folders, performing steps (a), 
(b) and (c). 

47. The method as defined in claim 29 wherein the plurality, of 
folders comprises a plurality of file folders for storing a plurality of potentially 
attachable files. 

48. The method as defined in claim 47 further comprising updating 
the folder pre-selection cache based on up to n previous messages 
undergoing folder selection prior, to the current message wherein each 
message in the up* to n previous messages includes an associated 
attachment file. 

49. The method as defined in claim 48 wherein 

the folder pre-selection cache includes a corresponding 
configurable entry for each message in the up to n messages; and, 

step (a) further comprises, for each message in the up to n 
messages, updating the folder pre-selection cache by configuring the 
corresponding configurable entry in the folder pre-selection cache such that 
the associated pre-selection criterion is derived from the message, and the 
associated folder identification of the corresponding entry identifies an 
associated user-selected folder previously selected for the associated 
attachment file. 

50. The method as defined in claim 49 further comprising a 
derivation sub-module for, 

for each message in the up to n messages, deriving the 
associated pre-selection criterion from an associated selected attribute of the 
message; and, 
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deriving the comparison criterion from an associated selected 
attribute of the current message. 

51. The method as defined in claim 49 wherein for each message in 
the up to n messages, and for the current message, the associated selected 
attribute of the message comprises one of an associated sender/recipient 
attribute of the message, an associated subject attribute of the message, a 
time sent of the current message, and a message encoding of the message. 

52. The method as defined in claim 51 wherein for each message in 
the up to n messages, the associated pre-selection criterion is derived from 
an associated selected attribute of the message by applying a hash function 
to the associated selected attribute; and the comparison criterion is derived 
from an associated selected attribute of the current message by applying the 
hash function to the associated selected attribute. 

53. The method as defined in claim 47 further comprising updating 
the folder pre-selection cache based on up to n previously edited attachments 
stored in the plurality of file folders. 

54. A computer program product for use on a computer system to 
pre-selecting a folder for a current message, the folder being one of a plurality 
of folders, the computer program product comprising: 

a recording medium; 

means recorded on the recording medium for configuring the 
computer to perform the steps of: 

(a) providing a folder pre-selection cache having n configurable 
entries, n being a predetermined positive integer greater than one, each 
configurable entry being configured to include an associated pre-selection 
criterion for matching with the current message, and an associated folder 
identification for identifying an associated folder in the plurality of folders; 



2004/051522 



PCT/CA2003/000183 



-31- 

(b) for at least one entry in the folder pre-selection cache, 
comparing a comparison criterion, obtained from the current message, with 
the associated pre-selection criterion to determine a matching entry in the 
folder pre-selection cache; and, 

(c) pre-selecting the folder identified by the associated folder 
identification of the matching entry when the message comparison module 
determines the matching entry in the folder pre-selection cache. 
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Figure 3 
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